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(57) A system for distributed control in wireless cel- 
lular and personal communication systems includes 
separate servers (120,130) for performing call control 
and connection control functions, thereby obviating the 
need for a mobile switching or other switch (140) to be 
anchored for the duration of a call. During a registration 
procedure, visitor location servers (190) track only 
roaming mobiles, rather than tracking both roaming mo- 
biles as well as mobiles located in their home network 
(101). Direct signalling links between servers and base 
stations (150-159), or other servers, located in different 
networks (102,103) allow roaming mobiles to contact 
their home networks for service at all times, thereby ob- 
viating the need for passing signalling information for 
mobiles when they are not involved in a call. The use of 
multicast signalling with asynchronous transfer mode 
switches, permits specified channel control functions to 
take place concurrently in channel servers associated 
with base station and switches that form a segment of 
the route for a call. Similarly, specified call control func- 
tions are performed concurrently with mobile location 
functions, thereby decreasing the delays in setting up a 
call. 
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Description 

FIELD OF THE INVENTION 

The present invention relates generally to commu- 
nication systems using wireless cellular and personal 
communication networks, and, in particular, to methods 
and apparatus for distributed control in such networks. 

BACKGROUND OF THE INVENTION 

In current cellular networks, three functions are per- 
formed in order to establish a call or connection to a mo- 
bile unit or mobile in such a network: (1 ) locating the 
mobile; (2) handling any implicit services to which a user 
may have subscribed; and (3) establishing the connec- 
tion. These functions, may be referred to, respectively, 
as mobile location, call control, and connection control. 
In some networks, authentication functions are also per- 
formed. 

During registration of a mobile in current cellular 
networks, a user profile is sent from a home network to 
a Visitors' Location Register (VLR) in the network in 
which the mobile user is currently located. A Mobile 
Switching Center (MSC) then obtains the user's profile 
from the VLR either during registration or during call de- 
livery in order to provide signalling services for the mo- 
bile user. One disadvantage of this technique is that 
sending the user profile requires the sharing of compet- 
itive information between different networks. A second 
disadvantage is that signalling traffic is generated even 
when the mobile is not involved in a call. 

Also, in typical current cellular networks, the func- 
tion of locating the mobile is performed, in a sequential 
manner, prior to the function of performing call control 
and establishing the connection. The sequential nature 
of current procedures leads to long setup delays. 

Finally, in typical current cellular networks, the 
MSC, is required to be an anchor for the duration of the 
call. The MSC thus remains involved for the duration of 
a call even if there exists a more efficient route for the 
user information path. 

SUMMARY OF THE INVENTION 

The present invention comprises a system and 
methods for distributed control in wireless cellular and 
personal communication systems. The system includes 
separate servers for performing call control and connec- 
tion control functions, thereby obviating the need for a 
mobile switching or other switch to be anchored for the 
duration of a call. During a registration procedure, visit- 
ing location servers track only roaming mobiles, rather 
than tracking both roaming mobiles as well as mobiles 
located in their home network. Direct signalling links be- 
tween servers and base stations, or other servers, lo- 
cated in different networks allow roaming mobiles to 
contact their home networks for service at all times, 



thereby obviating the need for passing signalling infor- 
mation for mobiles when they are not involved in a call. 
The use of multicast signalling with asynchronous trans- 
fer mode switches, permits specified channel control 
5 functions to take place concurrently in channel servers 
associated with base station and switches that form a 
segment of the route for a call. Similarly, specified call 
control functions are performed concurrently with mo- 
bile location functions, thereby decreasing the delays in 
io setting up a call. 

The system of the present invention may suitably 
comprise a plurality of networks each of which includes 
a home location server, a visitor location server, a ream- 
er call server, and a plurality of clusters. Each cluster 
is may comprise a call server, a connection server, a plu- 
rality of base stations each having a channel server as- 
sociated with it, a plurality of switches each of which has 
a channel server associated with it, and a plurality of 
signalling transfer points. The system also may com- 
prise a plurality of end systems, including a plurality of 
mobiles, where each mobile has a home network. 

Other features and advantages of the present in- 
vention will be readily apparent by reference to the fol- 
lowing detailed description and accompanying draw- 
ings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating a cluster-based 
multi-network system for the transfer of data or voice. 

FIG. 2 is a flow diagram showing the steps of a mo- 
bile location tracking routine for use in the present in- 
vention. 

FIG. 3 is a flow diagram illustrating the initial steps 
of a call control routine for a call originating in a mobile. 

FIG. 4 is a flow diagram showing further steps in the 
call control routine. 

FIGS. 5 A and 5B are a flow diagram illustrating in 
greater detail several of the steps of the call control rou- 
tine and a base station location routine. 

FIG. 6 illustrates the use of several direct signalling 
links used in the call control routine of FIGS. 4 and 5 for 
a roaming mobile according to the principles of the 
present invention. 

FIG. 7 is a flow diagram showing the steps of a con- 
nection establishment routine according to the princi- 
ples of the present invention. 

FIG. 8 illustrates an exemplary route for connecting 
a call from one end system to another end system. 

FIG. 9 is a flow diagram showing the steps of a re- 
lease-call routine according to the principles of the 
present invention. 

FIG. 1 0 illustrates a handoff routine according to the 
principles of the present invention. 

FIGS, 11 A, 11 B and 11C show exemplary values of 
input parameters used in an analysis of the system of 
FIG. 1. 

FIG. 1 2 shows exemplary resulting values of certain 
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parameters based upon the exemplary input values in 
FIGS. 11A-11C. 

DETAILED DESCRIPTION 

FIG. 1 is a block diagram illustrating a cluster-based 
multi-network system 100 for the transfer of data or 
voice. FIG. 1 shows (G + 1) networks 101, 102 and 103, 
each having at least one and as many as n clusters, 
where G and n are positive integers. For example, 
network 101 has n clusters, three of which are labelled 
clusters 1 1 0, 1 1 1 and 1 1 2. Each cluster, such as cluster 
1 1 0 has a call server 120, a connection server 1 30, and 
a plurality of base stations. For example, cluster 110 
has r base stations, two of which are labelled in FIG. 1 
with reference numbers 150 and 159. In FIG. 1, the sub- 
script r is a positive integer. Although only one call server 
120 and one connection server 130 are shown in 
cluster-, 110 of FIG. 110, it should be understood that 
each cluster may have multiple call servers and multiple 
connection servers. In any event, each cluster has at 
least one call server and at least one connection server. 

Each cluster, such as the cluster 110, also has a 
plurality of switches for establishing a voice or data path 
between two end systems. Cluster, 110, for example, 
has m switches, two of which are labelled in FIG. 1 with 
reference numbers 140 and 149. In FIG. 1 , the subscript 
m is a positive integer. In a preferred embodiment of the 
present invention the switches, such as the switches 
1 40, 1 49 are asynchronous transfer mode (ATM) switch- 
es. Alternatively, however, they may be synchronous 
transfer mode (STM) switches. 

Within each cluster, such as cluster 110, there also 
may be one or more end systems, including fixed and 
mobile end systems. FIG. 1 , for example, shows s end 
systems currently located within cluster, 110, where the 
subscript s is a positive integer. Three of the end sys- 
tems currently located in cluster 110 of network t 101 
are labelled with reference numbers 160, 161 and 169. 
For exemplary purposes, the end systems 160 and 161 
are mobile end systems or mobiles, such as cellular tel- 
ephones, and the end system 1 69 is a fixed end system. 
Each mobile end system is assigned a home network, 
so that, at any given time, a particular mobile end system 
either may be located in its home network or may be 
roaming in another network. In addition, each mobile is 
assigned an address, which uniquely identifies it. The 
end systems, such as the end systems 160, 161 and 
169, and the base stations, such as the base stations 
150, 159, use wireless or wired transfer of voice or data. 

The transfer of inter-node signalling messages, 
such as messages or signals sent between a base sta- 
tion and a server or between servers, takes place via 
either ATM switches, which may by any of the switches 
140, 141 or 149 implemented as ATM switches, or sig- 
nalling transfer points (STPs) 135. Each cluster has a 
plurality of signalling transfer points. The links intercon- 
necting the nodes or servers in FIG. 1 , such as the serv- 



ers 120, 130, 170, 180 and 190, therefore, may be, for 
example, connection-oriented ATM signalling virtual 
channel connections (VCCs) or datagram-oriented links 
interconnecting servers through routers. Additionally, at 
s least some of the signalling links are multicast signalling 
links. 

In a preferred embodiment of the present invention, 
provisioned direct signalling or ATM virtual channel con- 
nections (VCCs) provide the links between base sta- 

10 tions and servers in the same network, whereas data- 
gram-oriented links are used for the connections be- 
tween nodes, or servers, and base stations located in 
different networks wherever needed. An exception is 
made for the links from base stations and connection 

is servers of one network to roamer call servers in all other 
networks, in which case ATM VCCs are also used in the 
preferred embodiment. 

The functions performed by a call server, such as 
the call server 120, are cumulatively referred to as call 

20 control. For cellular phone and data applications, the call 
control functions include maintaining a basic call state 
model for a call, defined as a communication session 
involving users and servers, and triggering implicit serv- 
ices subscribed to by the users in the call. The call con- 

25 trol functions also include handling multiple connec- 
tions, or end-to-end user information paths, per call, 
such as multiple audio connections, multiple data con- 
nections, or a mixture of audio and data connections. 
The functions performed by a connection server, 

30 such as the connection server 1 30, are cumulatively re-' 
f erred to as connection control. The connection control 
functions include finding routes to establish an end^o- 
end connection, computing end-to-end quality of service 
measurements for the connection, establishing, modify- 

35 ing and releasing connections, and handling segments 
of a connection. A segment is defined as any part of the 
connection, in other words, a concatenation of chan- 
nels. 

Each switch, such as the switch 140, and each base 

40 station, such as the base station 1 50, has an associated 
channel server (not shown in FIG. 1). The functions of 
a channel server include managing channels or user in- 
formation links on a physical interface of a base station 
or switch. The functions of a channel server further in- 

45 elude setting up translation tables to enable the proper 
routing of user information across the base station or 
switch with which the channel server is associated. A 
channel server associated with a base station also maps 
virtual channel identifiers (VCIs) to the next switch in the 

50 connection to air interface resources, such as frequen- 
cy, time-slot or code, depending upon the wireless ac- 
cess scheme used. 

Each network, such as network , also has a roamer 
call server 1 70, a home location server 1 80, and a visitor 

55 location server 1 90. The functions of the location serv- 
ers 180 and 190 include tracking the location of an as- 
signed set of mobile users and responding to requests 
for the location of these users. The home location server 
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180 tracks the cluster for its mobiles located in the home 
network and tracks the visiting network tor its mobiles 
that are roaming. The visitor location server 1 90 tracks 
the cluster in which each visiting mobile is located, in 
contrast to existing networks, in which a VLR tracks both 
home and visiting mobiles. The roamer call server 170 
handles calls for users of network 1 01 which are roam- 
ing or visiting another network. Although only one roam- 
er call server 170, one home location server 180, and 
one visitor location server 1 90 are shown in cluster 110 
of FIG. 1, it should be understood that some networks 
may have multiple roamer call servers, home location 
servers or visitor location servers. In any event, each 
network preferably has at least one roamer call server, 
at least one home location server, and at least one visitor 
location server. 

The location server responsible for tracking the lo- 
cation of a particular mobile is identified by the address 
of the mobile. The call server handling the calls for a 
mobile located in its home network and the connection 
server handling the connections for a particular mobile 
are identified by the cluster in which the mobile is locat- 
ed. The call server handling the calls for a mobile visiting 
another network is identified by the network in which the 
mobile is visiting. In a preferred embodiment of the 
present invention, the servers 120, 130, 170, 180 and 
190 occur in pairs in order to increase reliability. 

FIG. 2 is a flow diagram showing the steps of a mo- 
bile location tracking routine in accordance with the 
present invention. As shown in step 200, a mobile, such 
as the mobile end system 160, generates a registration 
message identifying itself when it turns its power on or 
off, or when it changes clusters by moving from one clus- 
ter to another cluster. Each base station, such as the 
base station 150, periodically transmits a message iden- 
tifying the cluster in which it is located. These messages 
transmitted by the base stations allow a mobile to de- 
termine when it changes clusters. Upon receiving a reg- 
istration message from a mobile as indicated by step 
205, a determination is made as to whether the mobile 
that generated the registration message is located in its 
home network, as indicated by 210. 

As shown in step 220, if the mobile that generated 
the registration message is in its home network, then 
the base station that received the registration message 
forwards the registration information to the home loca- 
tion server forthat mobile. Next, as indicated in step 225, 
the home location server would then store information 
indicating the cluster in which the mobile is currently lo- 
cated by storing the mobile-to-cluster mapping. 

If on the other hand, the mobile that generated the 
registration message is not located in its home network, 
then, as shown in step 230, the base station that re- 
ceived the registration message forwards the registra- 
tion information to a visitor location server located in the 
same network as the base station and currently tracking 
the mobile. As indicated by 240, the next step depends 
upon whether the registration message indicates a clus- 



ter change, in other words, that the mobile has moved 
from one cluster to another cluster within the network. 
If the registration message indicates a cluster change, 
then, as shown in step 245, the visitor location server, 
5 to which the registration information was forwarded, 
stores the cluster in which the mobile is currently located 
by storing the mobile-to-cluster mapping. If the registra- 
tion message indicates that the mobile is powering up 
or powering down, then, as indicated in step 250, the 

io visitor location server that received the registration in- 
formation forwards the registration information to the 
home location server in the mobile's home network. Fi- 
nally, as shown in step 255, the home location server in 
the mobile's home network would store a network iden- 

15 tifier and visitor location server identifier corresponding 
to the location of the mobile. The steps illustrated in FIG. 
2 thus represent the mobile location tracking routine. 

In a preferred embodiment of the present invention, 
the base station that received the registration message 

20 from a mobile uses bicast signalling VCCs to update 
both location servers in the pair assigned to the mobile. 
Also, a timer-based registration occurs in addition to the 
registration procedures explained above. Timer-based 
registration messages are generated at a relatively slow 

25 rate, for example once each day, and are processed by 
the visitor location servers for roaming mobiles and by 
the home location servers for mobiles located in their 
respective home networks. If, for example, a visitor lo- 
cation server does not receive a timer-based registra- 

30 ijon from a mobile that previously was roaming within its 
domain, it deletes the entry for the previously registered 
mobile. This timer-based registration procedure obvi- 
ates the need for a registration cancellation procedure 
from the home location server to a previous visitor loca- 
ls tion server, as is presently done in the current IS-41 and 
GSM standards. 

FIGS. 3 and 4 are flow diagrams illustrating the 
steps of a call control routine for use in conjunction with 
the present invention. As shown in step 300 of FIG. 3, 

40 a calling end system, such as the mobile 1 60 or the fixed 
end system 169, generates a call origination message 
indicating that it wishes to call a particular called end 
system. The remaining steps of FIG. 3 and FIG. 4, with 
the exception of step 422 in FIG. 4, illustrate the call 

4$ control routine. As illustrated in step 305, the base sta- 
tion covering the area in which the end system is located 
receives the call origination message. A determination 
is made as to whether the end system that generated 
the call origination message is a mobile, as shown by 

50 310. If the calling end system is not a mobile, but rather 
is fixed, then, as indicated in step 31 5, the base station 
sends a setup call message to the call server covering 
the cluster in which the base station is located. If, on the 
other hand, the calling end system is a mobile, then a 

55 determination is made as to whether the calling mobile 
is located in its home network, as indicated by 320. A 
setup call message is sent to the call server serving the 
calling mobile. More particularly, if the calling mobile is 
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located in its home network, then, as illustrated in step 
325, the base station sends a setup call message to the 
call server covering the cluster in which the base station 
and mobile located. In contrast, if the calling mobile is 
not located in its home network, then the base station 
sends a setup call message to the roamer call server 
located in the mobile's home network as shown in step 
330. In this latter situation, the base station also sends 
an update message to the roamer call server indicating 
the identity of the connection server in the cluster where 
the mobile is presently located. The identity of the con- 
nection server received in the update message is used 
by the roamer call server, as explained further below, to 
request that the connections needed to connect the call 
be set up. Finally, as indicated in step 335, when the 
calling end system is a mobile, the base station stores 
the mobile-to-call server mapping needed to handle 
subsequent requests from the mobile. 

FIG. 4 illustrates additional steps which are per- 
formed as part of the call control routine. As indicated 
in step 400, a call server for the calling end system re- 
ceives the setup call message. As explained above, this 
call server will be either the call server in the cluster in 
which the base station is located or the roamer call serv- 
er that is associated with the end system's home net- 
work. Upon receiving the setup call message, a call 
server instantiates or creates a state machine for the 
call, as shown in step 410. Next, as indicated in step 
41 1 , the call server invokes implicit services for the call- 
ing end system. Then, the call server creates a record 
for mapping connections to the call as shown in step 
412. 

The call server that received the setup call message 
additionally performs several steps concurrently with 
the steps 410-412. Specifically, as indicated by step 
420, the call server that received the setup message 
identifies the call server, the connection server and the 
gateway switch for the called end system. A gateway 
switch is the switch that interconnects two networks. 
When the called end system is a fixed end system, then 
this information may be retrieved from a database. 
When the called end system, however, is a mobile, then 
further processing is required to obtain this information, 
as explained below with reference to FIG. 5. Next, as 
indicated in step 421, the call server that received the 
setup message communicates with the call server iden- 
tified in step 420 to invoke implicit services for the called 
end system. 

According to the principles of the present invention, 
if the called end system is a mobile, then a base station 
location routine is performed concurrently or in parallel 
with step 421 , as indicated by step 422. The base station 
location routine, as explained further below, determines 
which base station, within the cluster where the called 
mobile is currently located, is serving the called mobile. 
This information is subsequently used when the connec- 
tions for the call are established. By performing the base 
station location routine in parallel with the call control 



functions of step 421 the delays in establishing the con- 
nections for the call are decreased. 

Once the steps 410-412 and 420-421 have been 
performed, the call server that received the setup mes- 
5 sage sends a setup connections message to the con- 
nection server for the calling end system, as shown in 
step 430. The connection server for the calling end sys- 
tem is the connection server covering the cluster in 
which the calling end system is currently located. In a 

io setup connections message, the call server sending the 
message specifies the connection server and gateway 
switch for the called end system which were identified 
in the step 420. 

FIGS. 5A and 5B are a flow diagram illustrating in 

is greater detail several of the steps of the call control rou- 
tine and the base station location routine. In particular, 
FIGS. 5A and 5B illustrate the details of the steps 420 
and 422 when the called end system is a mobile. First, 
as shown in step 500, the call server for the calling end 

20 system, sends a find request to the home location server 
for the called mobile. The call server for the calling end 
system is the call server that received the setup call 
message in the step 400. In step 505, the home location 
server for the called mobile receives the find request. 

2S As indicated by 507, a determination is made as to 
whether the called mobile is located in its home network. 

If the called mobile is located in its home network, 
then, as indicated by step 520, the home location server 
for the called mobile sends a find response to the call 

30 server for the calling end system. This find response 
would specify the call server, the connection server and 
the gateway switch for the called mobile. It should be 
noted that the home location server for the called mobile 
knows the cluster in which the called mobile is currently 

35 located, and hence the connection server and gateway 
switch, based upon the mobile location tracking routine. 
Thus, where the called end system is a mobile located 
in its home network, step 420 comprises the steps 500, 
505, 507 and 520. 

40 Next, as shown in step 522, the home location serv- 
er for the called mobile sends a multicast page request 
and an update message to all the base stations in the 
cluster in which the called mobile is presently located. 
The page request and update message may be sent on 

45 a multicast signalling link. The update message includes 
an identification of the call server for the called mobile. 
Next, as indicated in step 523, each base station in the 
cluster generates a page order message to locate the 
called mobile. 

so it one of the base stations in the cluster receives a 
page response from the called mobile indicating that the 
called mobile is within the domain of that base station, 
then, as shown in step 524, the base station sends a 
page response to the home location server for the called 

ss mobile. The base station that received the page re- 
sponse would also store the mobile-to-call server map- 
ping for the called mobile. The home location server for 
the called mobile also sends an update message to the 
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connection server for the called mobile specifying the 
base station associated with the called mobile as shown 
in step 526. The connection server for the called mobile 
subsequently uses this information to route the connec- 
tion. Thus, where the called end system is a mobile lo- 
cated in its home network, the base station location rou- 
tine comprises the steps 522, 523, 524 and 526. As ex- 
plained above, the base station location routine is per- 
formed concurrently with the call control step 421, 
which, for convenience, is shown in FIG. 5A as step 521 . 

If the called mobile is roaming and is not presently 
located in its home network, then, as indicated in step 
540 of FIG. 5B, the home location server for the called 
mobile sends a first find response to the call server for 
the calling end system. This first find response specifies 
the call server for the called mobile and allows the call 
server serving the calling end system to proceed with 
step 421 in FIG. 4, without awaiting completion of step 
420. For convenience, step 421 is also shown as step 
551 in FIG, 5B. Further processing, however, is required 
to determine the connection server and gateway switch 
for the called mobile because only the visitor location 
server tracks the cluster in which a roaming mobile is 
located as indicated by the mobile location tracking rou- 
tine of FIG. 2. 

In step 550, the home location server for the called 
mobile sends a find request and an update message to 
the visitor location server currently tracking the called 
mobile. Again, it should be noted that the home location 
server for the called mobile knows the network in which 
the mobile is currently located and the identification of 
the associated visitor location server based upon the 
mobile location tracking routine. The update message 
in step 550 specifies the call server for the called party. 

Upon receiving the find request, the visitor location 
server for the called mobile sends a find response to the 
home location server for the calling end system, as in- 
dicated in step 557. This find response would specify 
the connection server and the gateway switch for the 
called mobile. The home location server for the called 
mobile then sends a second find response to the call 
server for the calling end system as indicated in step 
558. This second find response specifies the connection 
server and the gateway switch for the called mobile. 
Thus, where the called end system is a roaming mobile, 
step 420 comprises steps 500, 505, 507, 540, 550, 557 
and 558. 

Upon receiving the find request in step 550, the vis- 
itor location server for the called mobile also sends a 
multicast page request and an update message to all 
the base stations in the cluster in which the called mobile 
is presently located, as indicated by step 552. The page 
request and update message in step 552 are similar to 
the corresponding request and message in step 522. 
Each base station in the cluster generates a page order 
to locate the called mobile, as shown in step 553. 

If one of the base stations in the cluster receives a 
page response from the called mobile indicating that the 



called mobile is within the domain of that base station, 
then, as shown in step 554, the base station sends a 
page response to the visitor location server for the called 
mobile. The base station that received the page re- 

s sponse would also store the mobile-to-call server map- 
ping for the called mobile. The visitor location server for 
the called mobile also sends an update message to the 
connection server for the called mobile specifying the 
base station associated with called mobile as shown in 

10 step 556. The connection server for the called mobile 
subsequently uses this information to route the connec- 
tion. Thus, where the called end system is a roaming 
mobile, the base station location routine comprises the 
steps 552, 553, 554 and 556. As explained above, the 

is base station location routine is performed in parallel or 
concurrently with call control step 551. 

FIG. 6 illustrates the use of several direct signalling 
links used in the call control routine of FIGS. 4 and 5 for 
a roaming mobile according to the principles of the 

20 present invention. FIG. 6 shows two networks 601 and 
602. The networks 601 , 602 may be part of the multi- 
network configuration shown in FIG. 1. It will be noted, 
however, that, for the purpose of ease and clarity of 
presentation, certain components of the networks are 

25 not shown in FIG. 6. Network 601 has at least one clus- 
ter 61 1 , and network 602 has a plurality of clusters 612, 
labelled cluster, through cluster n . At some given time, 
mobile N1 621 and mobile N2 622 are located within the 
domain of cluster 611. Mobile N1 621 is located in its 

30 home network, the network 601 , whereas the mobile N2 
622, whose home network is the network 602, is roam- 
ing in the network 601 . 

If either mobile m 621 or mobile N2 622 generates a 
wireless call origination message, as indicated by step 

35 300 of FIG. 3, then a base station 631, located in the 
cluster 611, receives the message. If the mobile N1 621 
generated the message, then the base station 631 
sends a setup call message to a call server 641 located 
within the cluster 611 according to the step 315 of FIG. 

40 a The link between the base station 631 and the call 
server 641 is represented by tine 671. Upon receiving 
the setup call message as indicated in step 400, the call 
server 641 sends a setup connections message to a 
connection server 651 located within the cluster 611 as 

45 indicated in step 430. The link between the call server 
641 and the connection server 651 is represented by 
line 681. 

If, on the other hand, the roaming mobile N2 622 gen- 
erated the call origination message, then the base sta- 

50 tion 631 sends setup call and update messages to a 
roamer call server 642, located within the domain of the 
home network 602 of mobile N2 622, via ATM switches 
661 , 662. The link from the base station 631 to the roam- 
er call server 642 via the ATM switches 661, 662 is 

55 shown by a dashed line 672. The roamer call server 642 
then sends a setup connections message to the con- 
nection server 651 via the ATM switches 662, 661 . The 
link between the call server 642 and the connection 
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server 651 is represented by line 682. In particular, this 
arrangement permits roaming mobiles to contact their 
home networks for services at alt times, thereby obviat- 
ing the need for sharing of competitive information and 
the need for passing signalling information for mobiles 
when they are not involved in the call. 

FIG. 7 is a flow diagram showing the steps of a con- 
nection establishment routine according to the princi- 
ples of the present invention. Once a setup connections 
message is sent as indicated in step 430 of FIG. 4, the 
connection server to which the setup message was sent 
receives the setup connections message, as shown in 
step 700. Next, as indicated by step 705, the connection 
server which received the setup connections message 
finds a route for the call from the calling end system to 
the called end system. 

The connection establishment routine may be more 
readily understood with reference to FIG. 8 which illus- 
trates an exemplary route for connecting a call from an 
end system, such as the mobile 801 , to another end sys- 
tem 802. In the example illustrated in FIG. 8, it is as- 
sumed that the mobile 801 is located in an area covered 
by a base station 811 which is located in a cluster cov- 
ered by a connection server 831 . Also, it is assumed 
that the end system 802 is located in another cluster 
covered by a connection server 841. Assuming further 
that the connection server 831 receives the setup con- 
nections message associated with the call, then it finds 
a route from the mobile 801 to the end system 802. In 
the particular example illustrated, the route includes two 
segments, one which comprises the base station 811 
and the ATM switches 812, 813, that are within the do- 
main of the connection server 831 . The second segment 
comprises a plurality of switches within the domain of 
the connection server 841 . 

The connection server which received the setup 
connections message then performs the following func- 
tions which may be performed concurrently. In step 720, 
the connection server which received the setup connec- 
tions message sends a reserve segment message to 
the next connection server in the route found in the step 
705. In the example shown in FIG. 8, the connection 
server 831 would send a reserve segment message to 
the connection server 841 . If there are other connection 
servers that make up additional segments of the route, 
then a reserve segment would be sent to them as well 
in a hop-by-hop manner. Additional action taken by the 
connection server 841 upon receiving the reserve seg- 
ment message is discussed further below. In step 710, 
the connection server that received the setup connec- 
tions message also sends a multicast reserve channel 
message to each channel server that is associated with 
a base station or switch in the route and that is within 
the connection server's domain. In the example of FIG. 
8, the connection server 831 would send a reserve 
channel message to channel servers 821 , 822 and 823, 
which are the channel servers associated with the base 
station 811 and the ATM switches 812, 81 3, respective- 



ly. 

Each channel server which receives a reserve 
channel message then performs channel reservation 
functions as indicated in step 712. The channel reser- 
5 vation functions include checking switch resources, and 
allocating VCI and bandwidth. Upon performing the 
channel reservation functions, each channel server 
sends a channel response to the connection server from 
which it received the reserve channel message, as in- 

io dicated in step 714. 

The steps 710, 712 and 714 may be conveniently 
referred to as a connection admission routine. In con- 
trast to known techniques for performing call admission 
control, the connection admission routine of the present 

*5 invention is preferably performed concurrently for each 
of the channel servers in a particular segment of the 
route. This parallel functioning is possible because of 
the capabilities of the asynchronous transfer mode 
(ATM) technology which include the use of multicast sig- 

20 nailing links. Thus, in the example of FIG. 8, each of the 
channel servers 821 -823 would perform channel reser- 
vation functions concurrently, thereby resulting in small- 
er delays in establishing the connection for the call. It 
should be understood that performance of functions by 

25 the channel servers concurrently includes, but is not lim- 
ited to, performance of the functions in a synchronous 
or lock-step manner. Performance of functions by the 
channel servers concurrently is intended, however, to 
encompass more than lock-step performance. As used 

30 herein in relation to the concurrent operation of the 
channel servers, operating or functioning concurrently 
is used in contrast to sequential operations in which one 
switch and its associated channel server cannot perform 
the specified function until a previous switch in the route, 

35 and its associated channel server, have performed the 
same or a similar function. The channel reserved re- 
sponses, therefore, may be sent asynchronously. 

The connection server that received a reserve seg- 
ment message in step 720 finds the switches required 

40 to establish its segment of the route as indicated by step 
722. Referring again to FIG. 8, the connection server 
841 would find ATM switches 814 and 81 5 and base sta- 
tion 816 within its domain to establish the second seg- 
ment of the route from the mobile 801 to the end system 

4S 802. The switches 814, 815 and the base station 816 
have associated channel servers 824, 825 and 826, re- 
spectively. Next, in step 724, the connection admission 
routine, comprising the steps 710, 712 and 714, is per- 
formed with respect to the connection server that re- 

so ceived the reserve segment message as well as the 
channel servers associated with the segment of the 
route within the domain of that connection server. Final- 
ly, in step 726, the connection server sends a reserve 
segment response to the connection server from which 

55 h received the setup segment message. Thus, referring 
to FIG. 8, the connection server 841 would send a re- 
serve segment response to the connection server 831 
indicating that the segment of the route within its domain 
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has been reserved. 

Once the connection server that received the setup 
connections message in step 700 receives the reserve 
channel responses and the reserve segment respons- 
es, it computes the end-to-end characteristics of the re- 
served connection and compares the resulting quality 
of service with any requirements specified in the setup 
connections message. 

A determination is made whether to accept or reject 
the connection. If the connection is accepted, as indi- 
cated by step 730, then the connection server which re- 
ceived the setup connections message sends setup 
segment messages to the other connection servers in 
the route and setup translation messages to the channel 
servers that are in the route and that are within its do- 
main, as shown in steps 750 and 740, respectively. 
Upon receiving a setup translation message, each 
channel server performs setup translation functions as 
shown in step 742. The setup translation functions in- 
clude establishing VPI/VCI translations, establishing 
parameters for Usage Parameter Control, priority con- 
trol, and traffic shaping and fault handling algorithms in 
the associated ATM switch or base station. Upon com- 
pleting the setup translation functions, each channel 
server sends a setup translation response to the con- 
nection server which sent the setup translation message 
to it, as indicated by step 744. 

The steps 740, 742 and 744 may be conveniently 
referred to as a connection setup routine. In contrast to 
known techniques for performing connection setup and 
fabric control, the connection setup routine of the 
present invention is preferably performed concurrently 
for each of the channel servers in a particular segment 
of the route. Again, the parallel functioning is possible 
because of the capabilities of the asynchronous transfer 
mode (ATM) technology which include the use of multi- 
cast signalling links. Thus, in the example of FIG. 8, 
each of the channel servers 821 -823 would perform set- 
up translation functions concurrently, thereby resulting 
in smaller delays in establishing the connection for the 
call. Again, as used herein in relation to the concurrent 
operation of the channel servers, operating or function- 
ing concurrently is used in contrast to sequential oper- 
ations in which one switch and its associated channel 
server cannot perform the specified function until a pre- 
vious switch in the route and its associated channel 
server have performed the same or a similar function. 
The setup translation responses may, therefore, be sent 
asynchronously. 

The connection setup routine is also performed, as 
shown in step 752, with respect to each connection serv- 
er that received a setup segment message in the step 
750 as well as the channel servers associated with the 
segment of the route within the domain of each such 
connection server. Next, in step 754, each connection 
server that received a setup segment message then 
sends a setup segment response to the connection 
server that sent the setup segment messages. 



Once the connection server that received the setup 
connections message in step 700 receives the setup 
translation responses and the setup segment respons- 
es, it sends, as shown in step 760, a setup connections 
5 response to the call server for the calling end system. 
The setup connections response indicates that the con- 
nection for the call to the called end system has been 
established. 

According to the principles of the present invention, 

io operations to release the connections associated with 
a call also take place concurrently in a plurality of chan- 
nel servers. FIG. 9 is a flow diagram illustrating the steps 
of a release-call routine according to the principles of 
the present invention. Either end system involved in a 

15 call, the calling end system or the called end system, 
can initiate the release of the call and its connections by 
generating and sending a release-order message as in- 
dicated in step 900. Upon receiving such a release-or- 
der message, the base station, in whose area the end 

so system that sent the message is presently located, 
sends a release-call message to the call server for the 
end system which generated the release-order mes- 
sage, as shown in step 905. It will be recalled that the 
respective base stations for the calling and called end 

25 systems involved in the call stored the identity of the re- 
spective call servers involved in the call. 

In step 910, the call server to which the release call 
message was sent then sends a release-call message 
to any other call servers involved in the call of which it 

30 is aware. Next, in step 915, the call server that has a 
record of the connections in the call pursuant to step 
412 in FIG. 4 sends a release-connection message to 
the appropriate corresponding connection server. The 
release-connection message instructs the connection 

35 server to release the active connections in the call. 

Upon receiving the release-connection message, 
the connection server initiates a release-connection 
routine which comprises steps 920, 922 and 924. In step 
920, the connection server which received the release- 
es connection message sends a drop-channel message to 
each channel server in the segment of the route within 
its domain. Drop-channel messages, which are multi- 
cast to the channel servers, instruct the channel servers 
to release the channel and translation resources used 

45 for the call. According to the principles of the present 
invention, as shown in step 922, the channel servers 
then preferably concurrently release the resources for 
the call, including VCI and bandwidth. The releasing of 
the resources by the channel servers concurrently or in 

50 parallel contrasts to known techniques for performing 
connection release procedures serially and results in 
smaller delays in dropping a call, thereby freeing the 
channel servers and other system components for use 
in other calls. Finally, in step 924, the channel servers 

55 send dropped-channel responses to the connection 
server from which they received the drop-channel mes- 
sages. The dropped-channel responses may be sent 
asynchronously. 
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Concurrently with initiating the release connections 
routine, the connection server that received the release- 
connection message in step 915 also sends a drop-seg- 
ment message to the next connection server in the 
route, as shown in step 930. Then, as indicated in step s 
932, the release-connection routine is performed with 
respect to the next connection server and the associat- 
ed channel servers. Next, in step 934, a segment- 
dropped response is sent to the connection server that 
sent the drop-segment message. io 

Once the connection server which received the re- 
lease-connection message in step 915 receives the re- 
sponses from the channel servers and the other con- 
nection servers in the route, it sends a connections-re- 
leased response to the call server that sent the release- is 
connection message, as indicated in step 940. The re- 
lease-call routine, which starts with step 900, thus ends 
with step 940 when the connections-released response 
is received indicating that all connections in the route 
for the call have been dropped. 20 

FIG. 10 illustrates a handoff routine according to the 
principles of the present invention. A handoff can occur 
as a mobile moves from within the vicinity of one base 
station to the vicinity of another base station. According 
to the principles of the present invention, the separation 25 
of call control and connection control functions, which 
are performed by the call servers and connection serv- 
ers, respectively, obviates the need for a mobile switch- 
ing center (MSC) or other switch to be anchored for the 
duration of the call. 30 

When a mobile leaves the vicinity of a previous base 
station 1000 and moves into the vicinity of a new base 
station 1001, it generates a handoff-order message, 
which is received by the new base station 1001. The 
new base station 1001 then forwards the handoff-order 35 
message to the previous base station 1000 as identified 
in the handoff-order message, where the previous base 
station 1000 comprises a first end of the old segment. 
The channel server associated with the previous base 
station 1000 invokes a handoff-segment operation 40 
which identifies a switch 1 020 as the second end of the 
old segment and which identifies a channel 1 01 0 as the 
channel being handed off. This information is then in- 
cluded in a handoff segment message sent to the new 
base station 1001. 45 

Upon receiving the handoff segment message, a 
hop-by-hop process is initiated to establish a new seg- 
ment 1012 from the base station 1001 to the switch 
1 020. The new segment may pass through other switch- 
es, such as switch 1 021 . The channel server associated so 
with the switch 1020 sets up the new translation from a 
remaining channel 1011 of the old route to a channel 
associated with the new segment 1012 after deleting the 
translation to the channel being handed off. In the hop- 
by-hop process, the identities of all the channel servers ss 
in the switches between the new base station 1001 and 
the switch 1020 are identified to the channel server as- 
sociated with the switch 1020. The channel server as- 



sociated with the switch 1020 then communicates the 
change in the segment to the connection server respon- 
sible for the old segment. 

An analysis was performed to determine an approx- 
imate optimal cluster size corresponding to which serv- 
ers are not overloaded and the number of signalling links 
from each server type is not exceedingly large. Several 
assumptions were made in the analysis, including the 
following. The networks were assumed to be identical, 
and two visitor server pairs were assumed for each net- 
work. One roamer server pair was assumed in a partic- 
ular network for every other network in which the partic- 
ular network's mobiles may roam. Updates and queries 
to location servers within a pair are assumed to be is- 
sued on bicast links. Answers to queries are generated 
according to an arrangement between the two location 
servers in the pair. When one server in the pair is not 
functional, the other server can handle all the queries 
made to the pair. It is further assumed that no handoffs 
occur during call setup, connection setup or release pro- 
cedures. No cross-network idle or active handoffs are 
assumed to take place. 

FIGS. 11 A, 11 Band 11 C show exemplary values of 
certain input parameters used in the analysis, including 
additional input parameters for connection server utili- 
zation analysis and base station analysis. FIG. 12 
shows the resulting values of other parameters based 
upon the exemplary input values listed in FIGS. 11 A-C, 
and assuming clusters whose perimeter is seventy 
miles long and base stations covering an area of twenty- 
five square miles. In particular, the base station and con- 
nection server utilization remain below a value of one. 
These values may offer a viable operating point for a 
network designed with the aforementioned assump- 
tions. 

Although the present invention has been described 
with reference to specific embodiments, it will be appre- 
ciated that other arrangements within the spirit and 
scope of present invention will be readily apparent to 
persons of ordinary skill in the art. The present invention 
is, therefore, limited only by the appended claims. 



Claims 

1 . A telecommunication system at least a portion of 
which comprises: 

a plurality of networks each of which comprises: 

(a) a home location server; 

(b) a visitor location server; 

(c) a roamer call server; and 

(d) a plurality of clusters each of which 
comprises: 

(1) a call server; 

(2) a connection server; 
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(3) a plurality of base stations each 
having a channel server associated 
with it; 

(4) a plurality of switches where each 

of said plurality of switches has a chan- s 
nel server associated with it; and 

(5) a plurality of signalling transfer 
points; and 

a plurality of end systems, including a plurality 10 
of mobiles, where each of said plurality of 
mobiles has a home network which is one of 
said plurality of networks. 

2. The system of claim 1 wherein said plurality of is 
switches include the capability of broadcasting mul- 
ticast messages. 

3. The system of claim 1 wherein said plurality of 
switches comprises a plurality of asynchronous 20 
transfer mode (ATM) switches. 

4. The system of claim 3 wherein at least some of said 
plurality of asynchronous transfer mode (ATM) 
switches are used to establish connections along a 25 
route in said system. 

5. The system of claim 3 wherein at least some of said 
plurality of asynchronous transfer mode (ATM) 
switches are used to establish direct signalling links 30 
between a base station in one of said plurality of 
networks and a roamer call server in a different one 

of said plurality of networks. 

6. The system of claim 3 wherein at least some of said 35 
plurality of asynchronous transfer mode (ATM) 
switches are used to establish direct signalling links 
between a roamer call server in one of said plurality 

of networks and a connection server in a different 
one of said plurality of networks. 40 

7. The system of claim 1 wherein said home location 
server tracks the location of mobiles for which it is 
the home location server according to a mobile 
location tracking routine. 45 

8. The system of claim 1 wherein said visitor location 
server tracks the location of mobiles roaming in its 
domain according to a mobile location tracking rou- 
tine, so 

9. The system of claim 1 wherein said call server per- 
forms call control functions in response to a call 
origination message from a mobile, located in its 
home network and located within the domain of said ss 
call server, according to a call control routine. 

10. The system of claim 1 wherein said call server per- 



forms call control functions in response to a setup 
call message for a call to a mobile according to a 
call control routine. 

11. The system of claim 1 wherein said call server per- 
forms call-release functions in response to a 
release-call message according to a release-calf 
routine. 

12. The system of claim 1 wherein said roamer call 
server performs call control functions in response 
to a call origination message from a mobile, located 
in a network other than its home network and 
located within the domain of said roamer call server, 
according to a call control routine. 

13. The system of claim 1 wherein said roamer call 
server performs call control functions in response 
to a setup call message for a call to a mobile accord- 
ing to a call control routine. 

14. The system of claim 1 wherein said connection 
server performs connection control functions in 
response to a setup connections message for a call 
originating in its domain according to a connection 
establishment routine. 

15. The system of claim 1 wherein said connection 
server performs connections control functions in 
response to a release-connections message 
according to a release-connection routine. 

1 6. The system of claim 1 wherein said plurality of chan- 
nel servers perform channel control functions in 
response to a hanfoff-order message according to 
a handoff routine. 

17. The system of claim 1 wherein said communication 
system is a wireless cellular communication sys- 
tem. 

18. The system of claim 1 wherein said communication 
system provides personal communications serv- 
ices (PCS). 

19. A method of tracking the location of a mobile having 
a home network, said method comprising the steps 
of: 

generating a registration message; 
performing the following steps if said mobile is 
located in its home network: 

(a) forwarding registration information to a 
home location server for said mobile; and 

(b) storing a mobile-to-cluster mapping for 
said mobile in said home location server, 
and 
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performing the following steps if said mobile is 
not located in its home network: 

(a) forwarding said registration information to a 
visitor location server tracking said mobile; s 

(b) storing a mobile-to-cluster mapping for said 
mobile in said visitor location server if said reg- 
istration message indicates a cluster change; 

(c) forwarding said registration information to 
said home location server for said mobile if said fo 
registration message indicates that said mobile 

is powering up or powering down; and 

(d) storing in said home location server a net- 
work identifier and visitor location server iden- 
tifier corresponding to the location of said call- is 
ing mobile. 

20. A method of setting up a call from a calling end sys- 
tem to a called end system, where at least either 
said calling end system or said called end system 20 
is a mobile, said method comprising the steps of: 

generating a call origination message; 
performing a call control routine for said call; 
and 25 
performing a connection establishment routine 
for said call, wherein said connection establish- 
ment routine comprises the steps of: 

(a) receiving a setup connections mes- 30 
sage; 

(b) finding a route from said calling end sys- 
tem to said called end system for said call; 

(c) performing a connection admission rou- 
tine with respect to each segment of said 35 
route; and 

(d) performing a connection setup routine 
with respect to each segment of said route; 

wherein said connection admission routine com- 40 
prises the step of performing channel reservation 
functions concurrently in a plurality of channel serv- 
ers associated with base stations and switches 
which form a segment of said route and wherein 
said connection setup routine comprises the step of *s 
performing setup translation functions concurrently 
in said plurality of channel servers. 

21. The method of claim 20 wherein said connection 
admission routine further comprises the step of so 
sending a multicast reserve channel message to 
said plurality of channel servers. 

22. The method of claim 20 wherein said connection 
setup routine further comprises the step of sending s$ 
a multicast setup translation message to said plu- 
rality of channel servers. 



23. A method of setting up a call from a calling end sys- 
tem to a called end system, where at least either 
said calling end system or said called end system 
is a mobile, said method comprising the steps of: 

generating a call origination message; 
performing a call control routine for said call; 
and 

performing a connection establishment routine 
for said call; 

wherein said call control routine comprises the 
steps of: 

(a) sending a setup call message to a call 
server serving said calling end system; 

(b) creating a state machine for said call; 

(c) invoking implicit services for said calling end 
system; 

(d) creating a record for mapping connections 
for said call; 

(e) identifying a call server serving said called 
end system, a connection server for said called 
end system and a gateway switch for said 
called end system; 

(f) communicating with said cail server for said 
called end system to invoke implicit services for 
said called end system; and 

(g) sending a setup connections message to a 
connection server for said calling end system; 

and wherein the steps (b), (c) and (d) of said call 
control routine are performed concurrently with the 
steps (e) and (f) of said call control routine. 

24. The method of claim 23 wherein the step of sending 
a setup call message to a call server serving said 
calling end system comprises the steps of: 

sending a setup call message to a call server 
located in the same cluster as said calling end 
system if said catling end system is a mobile 
located in its home network; and 
sending a setup call message to a roamer call 
server located in the home network of said call- 
ing end system if said calling end system is a 
mobile which is not located in its home network. 

25. The method of claim 23 wherein the step of identi- 
fying comprises the following steps if said called 
end system is a mobile located in its home network: 

sending a find request to a home location 
server for said called end system; and 
sending a find response to the call server serv- 
ing said calling end system, wherein said find 
response specifies the call server serving said 
called end system, the connection server for 
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said called end system and the gateway switch 
for said called end system. 

26. The method of claim 23 wherein the step of identi- 
fying comprises the following steps if said called s 
end system is a mobile not located in its home net- 
work: 

sending a find request to a home location 
server for said called end system; io 
sending a find request from said home location 
server to a visitor location server tracking said 
called end system; 

sending a find response from said visitor loca- 
tion server to said home location server; and is 
sending at least one find response from said 
home location server to the call server serving 
said calling end system. 

27. The method of claim 26 wherein the step of sending 20 
at least one find response to said call server serving 
said calling end system comprises the steps of: 

sending a first find response specifying the call 
server serving said called end system; and 2s 
sending a second find response specifying the 
connection server for said called end system 
and the gateway switch for said called end sys- 
tem. 

30 

28. The method of claim 23 further including the step of 
performing a base station location routine if said 
called end system is a mobile, where said base sta- 
tion location routine is performed in parallel with 
step (f). 35 

29. The method of claim 28 wherein said base station 
location routine comprises the following steps if said 
called end system is located in its home network: 

40 

sending a page request from a home location 
server for said called end system to all base sta- 
tions located in the same cluster as said called 
end system; 

generating a page order from each of said base 45 
stations; and 

sending a page response to said home location 
server. 

30. The method of claim 28 wherein the base station so 
location routine comprises the following steps if said 
called end system is not located in its home net- 
work: 

sending a page request from a visitor location ss 
server for said called end system to all base sta- 
tions located in the same cluster as said called 
end system; 



generating a page order from each of said base 
stations; and 

sending a page response to said visitor location 
server. 

31. The method of claim 29 or 30 wherein said step of 
sending a page request comprises sending a mul- 
ticast page request. 

32. A method of setting up a call from a calling end sys- 
tem to a called end system, where at least either 
said calling end system or said called end system 
is a mobile, said method comprising the steps of: 

generating a call origination message from said 
calling end system; 

performing a call control routine for said call; 
and 

performing a connection establishment routine 
for said call wherein channel reservation func- 
tions are performed concurrently in a plurality 
of channel servers associated with base sta- 
tions and switches which form a segment of a 
route for said call. 

33. The method of claim 32 wherein translation func- 
tions are performed concurrently in said plurality of 
channel servers. 

34. A method of releasing a call from a calling end sys- 
tem to a called end system, where at least either 
said calling end system or said called end system 
is a mobile, said method comprising the steps of: 

generating a release-order message; 
sending a release-call message to call servers 
involved in said call; 

sending a release-connection message to a 
connection server corresponding to the one of 
said call servers which has a record of connec- 
tions involved in said call; and 
performing a release-connection routine 
wherein resources, which are used in a plurality 
of channel servers associated with base sta- 
tions and switches which form a segment of a 
route for said call, are released concurrently. 

35. The method of claim 34 wherein said release-call 
routine further comprises the step of sending a mul- 
ticast drop-channel message to said plurality of 
channel servers. 

36. A method of handing off a call comprising the steps 
of: 

generating a handoff-order message identify- 
ing a previous base station which comprises a 
first end of an old segment of an old route for 
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said call; 

forwarding said handoff-order message to said 
previous base station; 

sending a handoff segment message from a 
channel server associated with said previous 
base station to a new base station; 
establishing a new segment of a route for said 
call from said new base station to a switch iden- 
tified as a second end of said old segment; 
setting up a new translation from a channel in 
said old route to a channel associated with said 
new segment; 

identifying to said switch each channel server 
involved in said new segment; and 
communicating to a connection server respon- 
sible for said old segment the change from said 
old segment to said new segment. 
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INPUT DATA FOR THE ANALYSIS 


PARAMETER 


VALUE 


NUMBER OF USERS PER NETWORK 


3.75 MILLION 


NUMBER OF NETWORKS 


11 


DENSITY OF MOBILES 


150 SQUARE MILES (SQ. Ml.) 


AREA PER NETWORK 


25.000 SQ. Ml. 


AREA PER BASE STATION 


25 SQ. Ml. 


VELOCITY OF MOBILE 


50 MILES/HOUR 


PERCENTAGE OF USERS ROAMING 


10% 


RATE OF MOBILE POWERING-ON AND OFF 


2 PER DAY 


RATE OF CALL ORIGINATION AND DELIVERY 


1.4/HOUR/TERMINAL 


NUMBER OF USERS PER LOCATION SERVER PAIR 


37,500 


NUMBER OF SWITCHES PER CLUSTER 


5 


NUMBER OF NEIGHBORING BASE STATIONS 


6 



FIG. 11A 



INPUT OATA FOR CONNECTION 
SERVER UTILIZATION ANALYSIS 


PARAMETER 


VALUE 


UPDATE PROCESSING TIME 


5 MS 


INVOCATION PROCESSING TIME 


10 MS 



FIG. 11B 
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INPUT DATA FOR BASE STATION ANALYSIS 


PARAMETER 


VALUE 


PAGE PROCESSING TIME 


2 MILLISECONDS (MS) 


REGISTRATION PROCESSING TIME 


4 MS 


ORIGINATION (RELEASE-ORDER) PROCESSING TIME 


4 MS 


INVOCATION PROCESSING TIME 


5 MS 


HANDOFF PROCESSING TIME 


5 MS 


HOLDING TIME OF A CONNECTION 


3 MINUTES 



FIG. 11C 



PARAMETER 


VALUE 


NUMBER OF CLUSTERS PER NETWORK 


81 


NUMBER OF BASE STATIONS PER CLUSTER 


12 


MAX. NO. OF ATM SIGNALING LINKS FROM A NODE (LOCATION SERVER) 


245 


MAXIMUM UPDATE RATE (VISITOR LOCATION SERVER) 


700.000/HOUR 


MAXIMUM OPERATION INVOCATION RATE (VISITOR LOCATION SERVER) 


262.000/H0UR 


BASE STATION UTILIZATION 


0.21 


CONNECTION SERVER UTILIZATION 


0.8 



FIG. 12 
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